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Abstract. For a given a normally hyperbolic invariant manifold, whose sta- 
ble and unstable manifolds intersect transversally, we consider several tools 
and techniques to detect trajectories with prescribed itineraries: the scattering 
map, the transition map, the method of correctly aligned windows, and the 
shadowing lemma. We provide an user's guide on how to apply these tools and 
techniques to detect unstable orbits in Hamiltonian systems. This consists in 
the following steps: (i) computation of the scattering map and of the transition 
map for a flow, (ii) reduction to the scattering map and to the transition map, 
respectively, for the return map to some surface of section, (iii) construction of 
sequences of windows within the surface of section, with the successive pairs 
of windows correctly aligned, alternately, under the transition map, and un- 
der some power of the inner map, (iv) detection of trajectories which follow 
closely those windows. We illustrate this strategy with two models: the large 
gap problem for nearly integrable Hamiltonian systems, and the the spatial 
circular restricted three-body problem. 



1. Introduction. Consider a normally hyperbolic invariant manifold for a flow 
or a map, and assume that the stable and unstable manifolds of the normally 
hyperbolic invariant manifold have a transverse intersection along a homoclinic 
manifold. One can distinguish an inner dynamics, associated to the restriction of 
the flow or of the map to the normally hyperbolic invariant manifold, and an outer 
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dynamics, associated to the homoclinic orbits. There exist pseudo-orbits obtained 
by alternately following the inner dynamics and the outer dynamics for some finite 
periods of time. An important question on the dynamics is whether there exist true 
orbits with similar behavior. In this paper, we develop a toolkit of instruments and 
techniques to detect true orbits near a normally hyperbolic invariant manifold, that 
alternatively follow the inner dynamics and the outer dynamics, for all time. Some 
of the tools discussed below have already been used in other works. The aim of this 
paper is to provide a general recipe on how to make a systematic use of these tools 
in general situations. 

The first tool is the scattering map, which is defined on the normally hyperbolic 
invariant manifold, and assigns to the foot of an unstable fiber passing through a 
point in the homoclinic manifold, the foot of the corresponding stable fiber that 
passes through the same point in the homoclinic manifold. This tool, sometimes 
referred as the homoclinic map, has been used in [10, 12, 7], and subsequently 
refined and analyzed in [5]. The scattering map can be defined both in the fiow 
case and in the map case. In Section 2 wc recall some background on normally 
hyperbolic invariant manifolds and Lambda Lemma. In Section 3 we describe the 
relationship between the scattering map for a flow and the scattering map for the 
return map to a surface of section. We note that the scattering map is defined in 
terms of the geometric structure, however it is not dynamically defined - there is 
no actual orbit that is given by the scattering map. 

The second tool that we discuss is the transition map, that actually follows the 
homoclinic orbits for a prescribed time. The transition map can be computed in 
terms of the scattering map. Again, we will have a transition map for the flow and 
one for the return map, and we will describe the relationships between them. The 
transition map is presented in Section 4. 

The third tool is the topological method of correctly aligned windows (see [22]), 
which is used to detect orbits with prescribed itineraries in a dynamical system. 
A window is a homeomorphic copy of a multi-dimensional rectangle, with a choice 
of an exit direction and of an entry direction. A window is correctly aligned with 
another window if the image of the first window crosses the second window all the 
way through and across its exit set. This method is reviewed briefiy in Section 5. 

The fourth tool is a shadowing lemma type of result for a normally hyperbolic 
invariant manifold, presented in Section 6. The assumption is that a bi- infinite 
sequence of windows lying in the normally hyperbolic invariant manifold is given, 
with the consecutive pairs of windows being correctly aligned, alternately, under the 
transition map (outer map), and under some power of the inner map. The role of 
the windows is to approximate the location of orbits. Then there exists a true orbit 
that follows closely these windows, in the prescribed order. To apply this lemma 
for a normally hyperbolic invariant manifold for a map, one needs to reduce the 
dynamics from the continuous case to the discrete case by considering the return 
map to a surface of section, and construct the sequence of correctly aligned windows 
for the return map. For this situation, the relationships between the scattering map 
for the flow and the scattering map for the return map, and between the transition 
map for the flow and the transition map for the return map, explored in Section 3 
and Section 4, are useful. 

A remarkable feature of these tools is that they can be used for both analytic 
arguments and rigorous numerical verifications. The scattering map and the tran- 
sition map can be computed explicitly in concrete systems. The main advantage is 
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that they can be used to reduce the dimensionahty of the problem: from the phase 
space of a flow to a normally hyperbolic invariant manifold for the flow, and further 
to the normally hyperbolic invariant manifold for the return map to a surface of 
section. The shadowing lemma also plays a key role in reducing the dimensionality 
of the problem: it requires the verification of topological conditions in the normally 
hyperbolic invariant manifold for the return map to conclude the existence of tra- 
jectories in the phase space of the flow. In numerical applications, reducing the 
number of dimensions of the objects computed is very crucial. The potency of these 
tools in numerical application is illustrated in [4]. 

The main motivation for developing these tools resides with the instability prob- 
lem for Hamiltonian systems. In the Appendix we describe two models where the 
above techniques can be applied to show the existence of unstable orbits. The first 
model is the large gap problem for nearly integrable Hamiltonian systems. The 
second model is the spatial circular restricted three-body problem. 

In conclusion, we provide a practical recipe for finding trajectories with pre- 
scribed itineraries for a normally hyperbolic invariant manifold with the property 
that its stable and unstable manifolds have a transverse intersection along a homo- 
clinic manifold: 

• Compute the scattering map associated to the homoclinic manifold. 

• For some prescribed forward and backwards integration times, compute the 
corresponding transition map. 

• If necessary, reduce the dynamics from a flow to the return map via some sur- 
face of section. Determine the normally hyperbolic invariant manifold relative 
to the surface of section, and compute the inner map - the restriction of the 
return map relative to the normally hyperbolic invariant manifold. 

• Compute the scattering map and the transition map for the return map. 

• Construct windows within the normally hyperbolic invariant manifold relative 
to the surface of section, with the the property that the consecutive pairs of 
windows are correctly aligned, alternately, under the transition map and under 
some power of the inner map. 

• Apply the shadowing lemma stated in Theorem 6.1 to conclude that there 
exist orbits that follow closely these windows. 

2. Preliminaries. In this section we review the concepts of normal hyperbolicity 
for flows and maps, normally hyperbolic invariant manifold for the return map to a 
surface of section, and we state a version of the Lambda Lemma that will be used 
in the subsequent sections. 

2.1. Normally hyperbolic invariant manifolds. In this section we recall the 
concept of a normally hyperbolic invariant manifolds for a map and for a flow, 
following [11, 17]. 

Let M be a C-smooth, m-dimensional manifold (without boundary), with r > 1, 
and $ : A'/ X R ^ A'/ a C-smooth flow on M. 

Definition 2.1. A submanifold (possibly with boundary) A of M is said to be a 
normally hyperbolic invariant manifold for $ if A is invariant under there exists 
a splitting of the tangent bundle of TM into sub-bundles 



TM = E^' SiE" ® TA, 
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that are invariant under (i<I>* for all i G M, and there exist a constant C > and 
rates < /3 < a, such that for all x G A we have 

veE'l^ \\D<i>*{x){v)\\ < Ce-"*|jv|| for all t > 0, 

veE^^ \\D<S>\x){v)\\ < Ce"*||i)|| for all t < 0, 

V e T^A ^ \\D^\x){v)\\ < Ce''l*l||i;|| for all t e M. 

It follows that there exist stable and unstable manifolds of A, as well as stable 
and unstable manifolds of each point a; G A, which are defined by 

W'iA) ={y G M\d{<i>*{y),A) < Cye-"' for aU t > 0}, 

W^"(A) ={y G M I d{<i>*{y),A) < Cye""^ for aU t < 0}, 

W'{x) ={y G M I d{¥{y), ^\y){x)) < C,,ye-"* for all t > 0}, 

W^{x) ={y G M I d{<f'{y), ^\y){x)) < a,^e"* for all t < 0}, 

for some constants Cy,Cx,y > 0. 

The stable and unstable manifolds of A arc foliated by stable and unstable mani- 
folds of points, respectively, i.e., W'iA) = U^gA Wix) and W"{A) = U^eA W'^ix). 

In the sequel we will assume that A is a compact and connected manifold. With 
no other assumptions, E:^ and E" depend continuously (but non-smoothly) on x G 
M; thus the dimensions of E^ and i?" are independent of .t. Below we only consider 
the case when the dimensions of the stable and unstable bundles are equal. We 
denote n = dim(i?|) = dim(i?"), I = dim(r^A), where 2n + I — m. 

The smoothness of the invariant objects defined by the normally hyperbolic 
structure depends on the rates a and /?. Let £ be a positive integer satisfying 
1 < £ < minj?', a/P}. The manifold A is C^-smooth. The stable and unstable man- 
ifolds W'{A) and Ty"(A) are C"^-i-smooth. The splittings and E^^ depend C^-^- 
smoothly on x. The stable and unstable fibers ^{x) and W'"{x) are C-smooth. 
The stable and unstable fibers W^{x) and W'^{x) depend C^^^^-'-smoothly on x 
when W{x),W'^{x) are endowed with the C-' -topology. In the sequel we will as- 
sume that the rates are such that there exists an integer £ > 2 as above, and that all 
the manifolds and maps considered below are at least C*''-smooth, with 2 < k < i. 

The notion of normal hyperbolicity for maps is very similar. Let F : AI ^ M he 
a C-smooth map on M. 

Definition 2.2. A submanifold A of M is said to be a normally hyperbolic invariant 
manifold for _F if A is invariant under F, there exists a splitting of the tangent bundle 
of TM into sub-bundles 

TM = E" OE" ® TA, 

that are invariant under dF, and there exist a constant C > and rates < A < 
yU~^ < 1, such that for all a; G A we have 

veE'^-^ \\DF^{v)\\ < CX''\\v\\ for all k > 0, 

w G ^ \\DF.I^{v)\\ < CA-'^||w|| for all fc < 0, 

veT^A^ \\DF^{v)\\ < Cm''''||i'|| for aU k G Z. 

There exist stable and unstable manifolds of A, as well as the stable and unstable 
manifolds of each point a; G A, that are defined similarly as in the flow case, and they 
carry analogous properties. The smoothness properties of these invariant objects 
are analogous of those for a flow, if we set 1 < £ < min{r, (log A^^)(log^)^^}. 
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2.2. Normal hyperbolicity relative to the return map. Let $ : M x K — >^ M 

be a C"'-smooth flow defined on an m-dimensional manifold M . Denote by X the 
vector field associated to $, where X{x) = ■^^{x,t)\t=o- As before, assume that 
A C M is an /-dimensional normally hyperbolic invariant manifold for $. The 
dimensions of TA, and i?* are I, n, n, respectively, with I + 2n — m. 

Let S be an (m — l)-dimensional local surface of section, i.e., S is a subman- 
ifold of M such that X{x) T^E for all x 6 S. Let As = A n E. Then As is a 
{I — l)-dimensional submanifold in S, assuming that the intersection is non-empty. 

Assume that each forward and backward orbit through a point in As intersects 
again As. Since X{x) ^ T^T, for all a; € E, then the intersection of the forward 
and backward orbits with E are transverse. Also, X{x) ^ T^A-s for all x € As. 
Additionally, assume that the function 

r : As ^ (0, oo), given by t{x) = M{t > | ^{x,t{x)) G As}, 

is a continuous function. Following [11], we will refer to As with these properties 
as a thin surface of section. 

By the Implicit Function Theorem, t can be extended to a C^-smooth function 
in a neighborhood J7s of As in E such that <i>(a;, T(a:;)) G E for all x e U^. The 
Poincare first return map to E is the map F : Us ^ given by F{x) — $"^'^^(2;). 

Let A^ C A be the union of the orbits of the flow through points in As . Since A^ 
is a C^-submanifold of A, and is invariant under $, then is a normally hyperbolic 
invariant manifold for the flow $. The theorem below implies that the manifold As 
is normally hyperbolic for the return map F. 

Theorem 2.3. (Fenichel, [11]) Let As be a thin surface of section for the vector 
field X on AI . Then As is normally hyperbolic with respect to F if and only if X^ 
is a normally hyperbolic invariant manifold with respect to $. 

The invariant sub-bundles TA, E", E" associated to the normal hyperbolic struc- 
ture on A correspond to sub-bundles TAs, E^, E^ in the following way. Let 
TT : TM = span(X) ® TE TE be the projection onto TE. Then TAs = iriTjC), 
El = 7r(£;"), and El^ = tt{E'). 

Note that the surface of section described above is only a local surface of section. 
It is in general very difficult, or even impossible, to obtain a global surface of section 
for a flow. However, one can obtain global surfaces of section for Hamiltonian flows 
on 3-dimensional strictly convex energy surfaces [18]. 

2.3. Lambda Lemma. We describe a Lambda Lemma type of result for normally 
hyperbolic invariant manifolds that appears in J. -P. Marco [19]. 

By a normal form in a neighborhood of A in M we mean a C'^-smooth 
coordinate system (c, s, u) on V such that V is diffeomorphic through (c, s,u) 
with a product A x R" x M", where A = {{c,s,u) | c e A, ?i = s = 0}, and 
VF"(a;) = {{c,s,u)\c = c{x),s = 0}, W^x) = {{c,s,u)\c = c{x),u = 0} for 
each X e A of coordinates {c{x),0, 0). 

Theorem 2.4 (Lambda Lemma). Suppose that A is a normally hyperbolic invariant 
manifold for F and (c,s,u) is a normal form in a neighborhood of A. Consider a 
submanifold A of M of dimension n which intersects the stable manifold (A) 
transversely at some point z = (c, s,0). Set F^{z) — zjy — (cat, sat, 0) for N £N. 
Then there exists S > and Nq > such that for each N > Nq the connected 
component An of F^{A) in the S -neighborhood V{S) = A x i?|(0) x Bg{0) of A in 



6 



AMADEU DELSHAMS, MARIAN GIDEA, AND PABLO ROLDAN 



M admits a graph parametrization of the form 

An ■.^{iCNiu),SNiu),u)\ueBUO)} 

such that 

\\Cn - cn\\cHb^{o)) 0, and \\Sn\\c^{bi^(o)) -> as iV oo. 

3. Scattering map. In this section we review the scattering map associated to 
a normaUy hyperbolic invariant manifold for a flow or for a map, and discuss the 
relationship between the scattering map for a flow and the scattering map for the 
corresponding return map to some surface of section. 

3.1. Scattering map for continuous and discrete dynamical systems. Con- 
sider a flow $ : A/ x R ^> A/ defined on a manifold M that possesses a normally 
hyperbolic invariant manifold A C M. 

As the stable and unstable manifolds of A are foliated by stable and unstable 
manifolds of points, respectively, for each x £ W^{A) there exists a unique x- G A 
such that X G and for each x G W''{A) there exists a unique x+ £ A such 

that x G W^'*(.T+). We define the wave maps r2+ : W^{A) -> A by ri+{x) ~ x+, and 
f2_ : W"{A) A by Q,^{x) = x-. The maps il+ and arc C^-smooth. 

We now describe the scattering map, following [7]. Assume that VF"(A) has a 
transverse intersection with W^''(A) along a /-dimensional homoclinic manifold F. 
The manifold F consists of a (/ — l)-dimcnsional family of trajectories asymptotic to 
A in both forward and backwards time. The transverse intersection of the hyperbolic 
invariant manifolds along F means that F C VF"(A) n W^'*(A) and, for each x G F, 
we have 

T,M = T,WiA) + T,W'iA), 

T^r = r^vF"(A) n t^w^a). 

Let us assume the additional condition that for each a; G F we have 

T^W'iA) = T,W%x+) © r,(F), 
T^W^iA) = T,W{x.) © r,(F), 

where X-,x+ are the uniquely defined points in A corresponding to x. 

The restrictions fi5j^,J7?i^ of respectively, to F are local C^~^ - diffeo- 

morphisms. By restricting F even further, if necessary, we can ensure that n^,rf 
are C^~^-diffeomorphisms. A homoclinic manifold F for which the corresponding 
restrictions of the wave maps are C^~^-diffeomorphisms will be referred as a homo- 
clinic channel. 

Definition 3.1. Given a homoclinic channel F, the scattering map associated to F 
is the C^^^-diffeomorphism = fl^ o (fil^)"^ defined on the open subset C/_ := 
n^{T) in A to the open subset U+ := fl+{T) in A. 

See Figure 1. In the sequel we will regard as a partially defined map, so the 
image of a set A by is S^{AnU-). 

If we flow F backwards and forward in time we obtain the manifolds <I>^*" (F) and 
$*=(F) that are also homoclinic channels, where tu,ts > 0. The associated wave 
maps are f2* '■'"'',£7* and fi* ''"■',$1* respectively. The scattering map 

can be expressed with respect to these wave maps as 
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Figure 1. Scattering map. 



We recall below some important properties of the scattering map. 

Proposition 1. Assume that dimM — 2n + I is even (i.e., I is even) and M is 
endowed with a symplectic (respectively exact symplectic) form uj and that cJ|a is 
also symplectic. Assume that^^ is symplectic (respectively exact symplectic) . Then, 
the scattering map is symplectic (respectively exact symplectic). 

Proposition 2. Assume that Ti and T2 are two invariant submanifolds of comple- 
mentary dimensions in A. Then W^lTi) has a transverse intersection with W''{T2) 
in M if and only if S{Ti) has a transverse intersection with T2 in A. 

In the case of a discrete dynamical system consisting of a diffeomorphism F : 
M ^ M defined on a manifold M, the scattering map is defined in a similar way. 
We assume that F has a normally hyperbolic invariant manifold ACM. The wave 
maps are defined by r2+ : W^^(A) A with fi+(.T) = x+, and fi_ : M^"(A) A 
with f2_(a;) = x_. 

Assume that VF"(A) and W^'^A) have a differentiably transverse intersection 
along a homoclinic /-dimensional C^~"'^-smooth manifold F. We also assume the 
transverse foliation condition (2). 

A homoclinic manifold F for which the corresponding restrictions of the wave 
maps are C''~^-diffeomorphisms is referred as a homoclinic channel. 

Definition 3.2. Given a homoclinic channel F, the scattering map associated to F 
is the C^^^-difFeomorphism = o (n£)~^ defined on the open subset t/_ := 
(F) in A to the open subset U+ := ft+iV) in A. 

Note that for M,N >0, the manifolds F"*^(F) and F^(F) are also homoclinic 

channels. The associated wave maps are Q,^ and il^ ^'"■',^1;^ 

The scattering map can be expressed with respect to these wave map as 

= F'^ o (f^f (^)) o F'^+^ o {n^S^^'^y o F-''. (4) 

The scattering map for the discrete case satisfies symplectic and transversality 
properties similar to those in Proposition f and Proposition 2 for the continuous 
case. 

3.2. Scattering map for the return map. Let $ : M x E Af be a C""-smooth 
flow defined on an m-dimensional manifold M, and X be the vector field associated 
to $. Let A C Ajf be an /-dimensional normally hyperbolic invariant manifold for $. 
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Assume that S is a local surface of section and As = A n S satisfies the conditions 
in Subsection 2.2. 

Consider T a homoclinic channel for $. First, wc assume that T has a non-empty 
intersection with S. Note that F is a — l)-parameter family of orbits; we further 
assume that each trajectory intersects E transversally. Since F is a homoclinic 
channel, each orbit intersects S exactly once. Let Fs — F n S. It is easy to see 
that Fs is a homoclinic channel for F. Thus, we have a scattering map for F 
associated to the flow <I>, and we also have a scattering map S^^ for Fs associated 
to the map F. 

We want to understand the relationship between and S^"^. Associated to 
the homoclinic channels F and Fs there exist wave maps : F A and : 
Fs — > As, respectively. These maps are diffeomorphisms. Let a: G Fs, and let 
X- = fl^{x), x+ ~ Q^{x), and .t_ = Q^^{x), x+ ~ Q^{x). We have S^{x-) = X-^- 
and S^'^{x^) = x-^. 

Wc want to relate x^ with x^, and with i^. These points arc all in A. 
It is clear that x^ = Cl^^ o {Q^)^^[x-), and x^ = o (fl^)~^(x+). Denote 
by : r2^(F) ^fj" the map given by = fi^^ o and denote by 

Pi : Q+iT) Q^^ the map given by = Q^^ o {Q+y^. We want to express 
these maps in terms of the dynamics restricted to A. 

Let be a flow box at X- (for definition see [21]). This means each trajectory 
through a point y E V intersects S exactly once. Then there exists a differentiable 
function f : ^ R defined by t(z) = if z G E and <S>'^^y\y) S E for each y GV. 
The function f can be extended in a unique way on each trajectory passing though 
V. Due to the relationship between the invariant bundles for the flow and the 
invariant bundles for the map described in Subsection 2.2, the fiber E'^{x-) is the 
projection onto TE of the image of the fiber E"{x-) under D^^L^"''. This means 
that = In other words, x_ is at the intersection of the trajectory 

through X- with E. Thus, the projection P^ that takes x- to i_ is given by 
P£(a;_) = (a;_). This projection map is invertible. If y_ is a point in ill_^ , 

there exists a unique point y^ G f^£(F) such that <I>'^'^^-^ (?/_) = y-. If there exist 
two such points, j/_ and y'_, to them they correspond two points y, y' in Fs such 
that y G Wp{y-) and y' G Wf{y'_). The points y,y' should belong to the same 
unstable fiber Wp{y-). Then it means that y, y' are on the same trajectory. As 
they are also in F and F is a homoclinic channel, than y ~ y' and j/_ = y'-- In 
summary, the projection map P:!: : r2'L(F) — > fi'^^ is given by P£ (x_ ) = 
Similarly, the projection map P^ : fi+(F) — > is given by P_{^(x+) = $'^(^+)(a;-)-). 
See Figure 2. 

Now we can formulate the relationship between the scattering map associated 
to the flow $, and the scattering map S^^ associated to the map F. 

Proposition 3. Assume that T is a homoclinic channel for the flow <&, and Fs = 
F n E is the corresponding homoclinic channel for the map F. Let be the scat- 
tering map corresponding to F, and let S^^ be the scattering map corresponding to 
Fs . Then: 

S^^ = Pi o o {P^)-\ (5) 

Proof We have that S^{x-) = x+, S^^{x-) = x+, PE{x-) = and PE{x+) = 
x+. Thus S^^{x-) = Pl{x+) = Pi o S^{x^) = PloS^o (pr)-i(.T_). □ 
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Figure 2. Scattering map for the return map. 

4. Transition map. The scattering map for a flow $ is geometrically defined; 
S^{x-) = means that W'^{x_) intersects at a unique point x G T, 

with l^"(a;_) and W''{x-\.) being n-dimensional manifolds. However, there is no 
trajectory of the system that goes from near x- to near x+. Instead, the trajectory 
of X approaches asymptotically the backwards orbit of X- in negative time, and 
approaches asymptotically the forward orbit of x+ in positive time. For applications 
we need a dynamical version of the scattering map. That is, we need a map that 
takes some backwards image of x^ into some forward image of x^. We will call 
this map a transition map. The transition map depends on the amounts of times 
we want to flow in the past and in the future. The transition map carries the same 
geometric information as the scattering map. Since in perturbation problems the 
scattering map can be computed explicitly, the transition map is also computable. 
The notion of transition map below is similar to the transition map defined in [3] , 
however, their version is not related to the scattering map. 

4.1. Transition map for continuous and discrete dynamical systems. Con- 
sider a flow $ : M X R — >■ M defined on a manifold M that possesses a normally hy- 
perbolic invariant manifold A C M. Assume that W^"(A) and VF^(A) have a trans- 
verse intersection, and that there exists a homoclinic channel F. Given tu,ts > 0, 
the time-map ^*'>+*^ is a diffeomorphism from $~*"(F) to 4>*=(F). Using (3) we can 
express the restriction of to $~*"(F) in terms of the scattering map as 

given by 

*f4t^:(r) = ° ° o o (6) 

where : U- — > [/+ is the scattering map associated to the homoclinic channel 
F. We use this to define the transition map as an an approximation of ^p-j 
provided that tu^ts are sufficiently large. 



10 



AMADEU DELSHAMS, MARIAN GIDEA, AND PABLO ROLDAN 



Definition 4.1. Let F be a homoclinic channel for $. Let tu,ts > fixed. The 
transition map Sf^ is a diffeomorphism 

:$-*"(f/_)^$*^if/+) 

given by 

S^^ ^^ = oS*^ o$*", 
where : U- U+ is the scattering map associated to the homochnic channel F. 
Alternatively, we can express the transition map as 

The symplectic property and the transversality property of the scattering map 
lend themselves to similar properties of the transition map. 

In the case of a dynamical system given by a map F : M ^ M , the transition map 
can be defined in a similar manner to the flow case, and enjoys similar properties. 
As before, we assume that A C M is a normally hyperbolic invariant manifold for 
F. 

Definition 4.2. Let F be a homoclinic channel for F. Let Nu,Ns > fixed. The 
transition map S'jy ^ is a diffeomorphism 

Sl,^^j,^:F-^-{U^)^F''^{U+) 

given by 

Sl,^^j,,,^F^^oS^oF^-, 
where : U- — > U+ is the scattering map associated to the homoclinic channel F. 

4.2. Transition map for the return map. We will consider the reduction of 
the transition map to a local surface of section. Let S be a local surface of section 
and Aj2 = A n E. By Theorem 2.3, As is normally hyperbolic with respect to the 
first return map to E. Assume that F intersects E as in Subsection 2.2, and let 

Fs = rnE. 

Let a; be a point in F^. Then (x) lies on VF"(3>~*" {x-)), approaches asymp- 
totically A as i„ — > oo, and intersects E infinitely many times. Similarly, 
lies on approaches asymptotically A as — oo, and intersects E 

infinitely many times. 

We want to choose and fix some times tu,ts, depending on a; G F, such that 
(x), (x) are both in E, and moreover, (x), (x) are sufficiently close 
to respectively. 

Let z; > be a small positive number. We define tu = tu{x) to be the smallest 
time such that £ E, and the distance between $~*"(a;) and $~*"(a;_), 

measured along the unstable fiber (x-)), is less than v. Let Nu > be such 

that $~*"(.t) = F~^"{x). Similarly, we define ts = ts{x) to be the smallest time 
such that $*=(.t) G E, and the distance between and $*=(a;+), measured 

along the stable fiber M^''($*=(a;+)), is less than v. Let A^s > be such that 
<S>t^{x) = F^^{x). 

At this point, we have a transition map Sf ^ associated to the flow $ and to 
the homoclinic channel F for the flow, and a transition map jy associated to 
the map F and to the homoclinic channel F^; for the map. 

We have that (F) and ^>*'' (F) are both homoclinic channels for the flow 
$, and F~^"(F) and i^^' (F) are both homoclinic channels for the map F. Let 



TRANSITION MAP AND SHADOWING LEMMA 11 

US consider the projection mappings P_ (F), (F) associated to the homo- 

chnic channel F~^"(F), and the projection mappings P£ °(F),P^ °(F) associated 
to the homochnic channel P^=(F). These projections mappings are defined as in 
Subsection 2.2. 

The relationship between the transition map for the flow $ and the transition 
map for the return map F is given by the following: 

Proposition 4. Assume that T is a homoclinic channel for the flow $, and Fs = 
FnE is the corresponding homoclinic channel for the map F. Lettu, ts, N^, Ng > 
be fixed. Let Sj^^^ be the transition map corresponding to F for the flow and 
let be the transition map corresponding to T-^ for the return map F. Then 

Proof We have that S^^{x-) = x+. Note that x^ = F'^- o p-F"""'^' o 
and x+ = F-^" o pf"'^'"' o $*-'(a;+). 
Thus 

S^'^ix-) = x+ 



= p- 




oP^ - 


(r) 


o 




= p- 


-Ns 


oPf^ 


(r) 


o 


oS{x-) 


= p- 


-Ns 


oPf^ 


(r) 


o <^*- 





Hence 

The conclusion of the proposition now follows from the definition of the transition 
map in the flow case and the definition of the transition map in the map case. □ 

5. Topological method of correctly aligned windows. We review briefly the 
topological method of correctly aligned windows. Wc follow [22]. See also [14. 13]. 

Definition 5.1. An (mi, m2)-window in an m-dimensional manifold M, where 
TOi + TO2 = TO, is a compact subset i? of M together with a C'^-parametrization 
given by a homeomorphism x from some open neighborhood of [0, 1]™^ x [0, 1]"*^ 
in R"*! X K™2 to an open subset of M, with R = x([0, 1]"^ x [0, 1]™=^), and with a 
choice of an 'exit set' 

P^'^'* = X(9[0,1]'"^ X [0,1]™^) 

and of an 'entry set' 

P™t^y = ;^([0,1]™1 X (9[0, 1]"^) . 

We adopt the following notation: = x^H-R): (■R°'''*)x = X'^l-R*""''): and 
(^cntry)^ = x"^ (i?™*''^ ) • (Note that Px = [0, l]™i X [0, l]™^ (P'=^'*)x = d[0, 1]™! x 
[0, l]"^ and [0, 1]"^ x 5[0, 1]""^) When the local parametrization x is 

evident from context, wc suppress the subscript x from the notation. 

Definition 5.2. Let Pi and P2 be (toi, m2)-windows, and let xi and X2 be the 

corresponding local parametrizations. Let P be a continuous map on Af with 
P(im(xi)) C im(x2)- We say that Pi is correctly aligned with P2 under P if 
the following conditions are satisfied: 
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(i) There exists a continuous liomotopy h : [0, 1] x {Ri)xi -> R™^ x K™^ such 
that the fohowing conditions hold true 

= Fx, 
= 0, 
= 0, 

T^mi {hi{x,yo)) satisfies 

Ay, (9[0,l]™i) CR™i\[0,l]™S 
dcg(A^„,0)^0, 

where TTm^ : M™i x M™^ — > is the projection onto the first component, 
and deg is the Brouwer degree of the map at 0. 

The foUowing resuh allows the detection of orbits with prescribed itineraries. 

Theorem 5.3. Let Ri be a collection of {mi, •m2)-windows in M , where i G Z or i G 
{0, . . . , d — 1}, with d > (in the latter case, for convenience, we let Ri ~ R(i mod d) 
for all i G ZJ. Let Fi be a collection of continuous maps on M. If Ri is correctly 
aligned with Ri+i, for all i, then there exists a point p G Rq such that 

{F, o . . . o Fo){p) G R,+i, 

Moreover, if Ri+k = Ri for some fc > and all i, then the point p can be chosen 
periodic in the sense 

{Fk^i o...oFa)(j)) =p. 

Often, the maps Fi represent different powers of the return map associated to a 
certain surface of section. The orbit of the point p found above is not necessarily 
unique. 

The correct alignment of windows is robust, in the sense that if two windows 
are correctly aligned under a map, then they remain correctly aligned under a 
sufficiently small perturbation of the map. 

Proposition 5. Assume R2 are (mi, m2)-windows in M . Let G be a continuous 
maps on M . Assume that Ri is correctly aligned with R2 under G. Then there exists 
e > 0, depending on the windows Ri, R2 and G, such that, for every continuous map 
F on M with ||i^(a;) — G{x)\\ < e for all x G we have that Ri is correctly aligned 
with R2 under F . 

Also, the correct alignment satisfies a natural product property. Given two win- 
dows and a map, if each window can be written as a product of window components, 
and if the components of the first window are correctly aligned with the correspond- 
ing components of the second window under the appropriate components of the map, 
then the first window is correctly aligned with the second window under the given 
map. For example, if we consider a pair of windows in a neighborhood of a nor- 
mally invariant normally hyperbolic invariant manifold, if the center components of 
the windows are correctly aligned and the hyperbolic components of the windows 
are also correctly aligned, then the windows are correctly aligned. Although the 
product property is quite intuitive, its rigorous statement is rather technical, so we 
will omit it here. The details can be found in [13]. 



ho = 

M[o,i],(i?r")xJn(i?2)x. = 
M[o,i],(i?i)^Jn(i?r''")x. = 

where F^ = X2^ ° F ° Xi: ^-nd 
(ii) the map Ay„ : K™i ^ M"'i defined by Ay, {x) = 
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6. A shadowing lemma for normally hyperbolic invariant manifolds. In 

this section wc present a shadowing lemma-type of resuh. It is assumed the existence 
of a sequence of windows in the normaUy hyperbohc invariant manifold A, with the 
windows of the same dimension I as A. It is assumed that the sequence of windows 
is made up of pairs of windows D~,D^_^^ that are correctly aligned under the 
transition map -S^- , alternately with pairs of windows D^_^^, D^_^-^ that are 

correctly aligned under some power of the restriction of F to A. Here, the 
superscript ± for the windows Df suggest that Df^ is typically obtained by taking 
some positive (negative) iteration of some other window that lies in the codomain 
(domain) of the scattering map. 

It is required that the numbers N^, N~ , can be chosen arbitrarily large, but 
uniformly bounded relative to j. The conclusion is that there exists a true orbit in 
the full space dynamics that follows these windows arbitrarily closely. The resulting 
orbit is not necessarily unique. 

The result below provides a method to reduce the problem of the existence of 
orbits in the full dimensional phase space to a lower dimensional problem of the 
existence of pseudo-orbits in the normally hyperbolic invariant manifold. 

Theorem 6.1. Assume that there exists a bi-infinite sequence {Df , D~}i^z of l- 
dimensional windows contained in a compact subset of A such that, for any integers 
ni,n^,n^ > 0, there exist integers n2 > tt.^ > , > and sequences of 
integers {Nf , N~ , with n\ < Nf < n^, < < , n+ < iV+ < nj 

such that the following properties hold for all i £ "L: 

(i) F-^t{D+) C U+ and F^^ {D~) C [/_. 

(ii) is correctly aligned with D^^^ under the transition map = 

F^i^^oSoF^r, 
(Hi) is correctly aligned with D~ under the iterate F^^ of F\f^. 

Then, for every £ > 0, there exist an orbit {F^ [z)} mi^z of F for some z £ M, and 
an increasing sequence of integers {A^ijiez with A^i+i = Ni + N^_^-^ -\- Nf_^i -\- N~^_^ 
such that, for all i: 

d(i^^'(z),r)<e, 

d{F''^-^^{z),D-)<e, 
d(F^-+^i.(.),i?+,)<£. 

Proof. The idea of this proof is to 'thicken' the windows , in A to full- 
dimensional windows , in Af , so that the successive windows in the sequence 
{R~ ,Rf^i are correctly aligned under some appropriate iterations of the map F. 
The argument is done in several steps. In the first three steps, we only specify the 
relative sizes of the windows involved in each step. In the fourth step, we explain 
how to make the choices of the sizes of the windows uniform. 

Step 1. At this step, we take a pair of /-dimensional windows and D^j^^ as in 
the statement of the theorem and, through applying iteration and the wave maps 
we construct two {I + 2n)-dimensional windows R~ and R^^i near V such that 
is correctly aligned with R^j^i under the identity map. 

Note that conditions (i) and (ii) imply that b~ := F^^ {D~) C C A is 
correctly aligned with D^j^i := F^^'+i (D^-^) C U+ C A under the scattering map 
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S. Let D- = (fj£)-i(i)-) and D+^^ = {nl)-^{D+^^) be the copies of D' and 
i)^]^, respectively, in the homoclinic channel F. By making some arbitrarily small 
changes in the sizes of their exit and entry directions, we can alter the windows 
and -D^j such that D~ is correctly aligned with D~ under (fip )~^, D~ is correctly 
aligned with Df^-^ under the identity mapping, and D^^^ is correctly aligned with 
Df^i under fl^ . 

We 'thicken' the Z-dimensional windows D~ and D^_^i in F, which are correctly 
aligned under the identity mapping, to {I + 2n)-dimensional windows that are cor- 
rectly aligned under the identity map. We now explain the 'thickening' procedure. 

First, we describe how to thicken D~ to a full dimensional window R~ . We 
choose some < S~ < e and < fj^ < e. At each point x 6 D~ we choose 
an n-dimensional closed ball BJ_ (x) of radius 5j' centered at x and contained in 

W{x-), where x- = n^_{x). We take the union A," := Uxefi- B^^^i^)- Note that 

A~ is contained in W^"(A) and is homeomorphic to an (Z + n)-dimensional rectangle. 
We define the exit set and the entry set of this rectangle as follows: 

(Arr":= U ^5r(^)U U 

We consider the normal bundle to W^"(A). At each point y G A~, we 
choose an n-dimensional closed ball i? j"_ (y) centered at y and contained in the 

image of Ny C TyM under the exponential map exp^ : Ny — > M. We let := 
UyeA" By the Tubular Neighborhood Theorem (see, for example [2]), we 

have that for fj~ > sufficiently small, the set R~ is a homeomorphic copy of an 
{I + 2n)-rectangle. We now define the exit set and the entry set of R~ as follows: 

{R7r''--= U ^;r(y)' 

yG(A,r)oxit 

{R7r'''--= U ^;r(2/)u U dm^iy)- 

Second, we describe in a similar fashion how to thicken Df^^ to a full dimensional 
window Rf^i- We choose < (5^^ < e and < < e. We consider the {I + n)- 
dimensional rectangle A^^ := [x) ^ W-'^{h), where B'^j^ {x) is the 



n-dimensional closed ball of radius fj^^i centered at x and contained in W^{x^), 



with x+ — n'^{x). The exit set and entry set of this window are defined as follows: 



We let Rf^i := UyeA+ -^|+ iv)' where B^_^ {y) is the n-dimensional closed ball 
centered at y and contained in the image of Ny C TyM under the exponential 
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map expj^ : N~ M, and N~ is the normal bundle to Ty*(A). The Tubular 
Neighborhood Theorem implies that for 5^-^ > sufficiently small the set R^^i is a 
homeomorphic copy of a (Z + 2n)-rectangle. The exit set and the entry set of Rf^i 
are defined by: 

(i?++ir":= U ^|+/y)U U dB^^Jy)^ 

This completes the description of the thickening of the Z-dimensional window D~ 
into an (/ + 2n)-dimensional window R~ , and of the thickening of the /-dimensional 
window Df_^^ into an (/-|-2n)-dimensional window Rf^i- Note that, by construction, 
R~ and Rf^i are both contained in an e-neighborhood of F. 

Now we want to make R~ correctly aligned with R^^i under the identity map. 
This is achieved by choosing S^_^i sufficiently small relative to S~ , and by choosing 
f]~ sufficiently small relative to fj^^i- Thus, we have S~ > 6^^^ and f]~ < fj^^i 
(we stress that these inequalities alone may not suffice for the correct alignment). 
Choosing 5^_^_i and fj~ small enough agrees with the constraints imposed by the 
Tubular Neighborhood Theorem. 

Step 2. At this step, we expand the given /-dimensional window to an 
(I + 2n)-dimcnsional window R^ such that R^ is correctly aligned with R^ under 
some positive iterate, and we also expand the given /-dimensional window D^^^ to 
an (/ -I- 2n)-dimensional window Rf^i such that R^^i is correctly aligned with Rf^i 
under some positive iterate. 

We take a negative iterate F~^^{R~) of R~ , where M > 0. We have that 
F-*^(r) is e-close to A on a neighborhood in the -topology, for all M sufficiently 
large. The vectors tangent to the fibers W^{x-) in R~ are contracted, and the 
vectors transverse to W^{A) along R~ n VF"(A) are expanded by the derivative of 
F~^^ . We choose and fix M = N~ sufficiently large. We obtain that, in particular, 
F-^^ {R-) is e-close to D- = F^^r [D~). 

We now construct a window R~ about that is correctly aligned with the 
window F^^i {R'[) under the identity. Note that each closed ball {x), which is 

a part of A,^, gets exponentially contracted as it is mapped into W'"{F~^i (x-)) 
by F~^ By the Lambda Lemma (Proposition 2.4), each closed ball B^_{y) with 

y £ A~, which is a part of R^ , C^-approaches a subset of H^*(F~^^(y_)) under 
F^^^ , as M — > oo. For sufficiently large, we may assume that F~^i {B^-{y)) 

is e-close to a subset of W''{F~^i (j/ )) in the C^'^-topology, for all y G A~. As 
D~ is correctly aligned with D~ under (il'^)"^, we have that = F~^i 

is correctly aligned with F~^i {D^) under [VL^ ' ^'"'')~^. In other words, is 
correctly aligned under the identity mapping with the projection of F~^i {D~) 
onto A along the unstable fibres. Let us consider Q < 5~ < e and < ?7~ < e. 

To define the window R~ we use a local linearization of the normally hyperbolic 
invariant manifold. 
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For A normally hyperbolic, let A^A = © E'')^^ = UpgaIpI x >^ be the 
normal bundle to A, and NF = TF^j^/^, where 

ri^(p,w",i;'') = {F{p),DFp{v"),DFp{v'')) for all p e A,i;" e £^",1;" G E" . 

By Theorem 1 in [20] , there exists a homeomorphisms h from an open neighborhood 
of the zero section of A to a neighborhood of A in AI such that F o h = h o NF. 

Since D~ is contractible the bundles are trivial on D~ and we can identify 
{E" © E'^)d- '^itl^ E)~ X E'^ X E^. At each point x G D~ we define a rectangle 
H-{x) of the type h{{x} x (0) x B'^-{0)), where BJ- (0) is the closed ball 
centered at of radius 6^ in the unstable space and is the closed ball 

centered at of radius rj^ in the stable space E^. We set the exit and entry 
sets of H-{x) as (i?-(a;))™' = h{{x} x dB^_{0) x ^^^(O)) and (i7r(a;))™"y = 

MWxs^-(o)x9b;;_(o)). 

Then we define the window as follows: 

^r= U ^r(^), 

In order to ensure the correct alignment of R~ with F^^* {RT ) under the identity 
map, it is sufficient to choose S^,% such that Uigd^ ^{{^} ^ -^^-(0) ^ {0}) 

correctly aligned with F^^i (A^) under the identity map (the exit sets of both 
windows being in the unstable directions), and that each closed ball ^-^^-^ 

intersects in a closed ball that is contained in the interior of F~^i (B^^). The 

existence of suitable d~ , r/~ follows from the exponential contraction of A~ under 
negative iteration, and from the Lambda Lemma applied to B^_ (y) under negative 
iteration. 

In a similar fashion, we construct a window Rf_^i contained in an e- neighborhood 

of A such that Rf_^i is correctly aligned with Rf_^_l under i^^ii. The window R^_^i, 
and its entry and exit sets, are defined by: 



+ 1 



entry 



+ 1 



where H+^,{x) = h{{x} x (0) x B^ (0)), ^(a:))-", and .(x))-*'-^ 



are defined as before for some appropriate choices of radii S^_^-^^,r]l^-^ > 
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Step 3. At this step, we take the {I + 2n)-diniensional window Rf_^i and R^j^i 
as constructed in the previous step, and we make R^j^i correctly aligned with R~j^i 
under some positive iterate. 

Suppose that we have constructed the window Rf^i about the Z-dimensional 
rectangle Dfj^^ C A and the window R~^i about the Z-dimensional rectangle R~^i C 
A. Under positive iterations, the rectangle 5"+ (0) x B\ (0) E'^ ® E" gets 

exponentially expanded in the unstable direction and exponentially contracted in 
the stable direction by DF. Thus _B"+ (0) x _B*+ (0) is correctly aligned with 

(0) X B'_ (0) under the power DF^^'+^ of DF, provided N^.^ is sufhcicntly 

"i + l + 1 

large. This implies that F^i+^{h{{x} x (0) x B^+ (0))) is correctly ahgned 

"i + l "i + l 

with h{F^'+^ (x) x (0) x B' (0)) under the identity map (both rectangles are 

"i + l °i + l 

contained in h{F^'+^{x) x E"" x E')). 

Since D^^^ is correctly aligned with D^_^_-^ under , the product property of 
correctly aligned windows implies that Rf^i is correctly aligned with R~^i under 
F^i+i, provided that N^_^^ is sufficiently large. 

Step 4- At this step we will use the previous steps to construct a bi- infinite 
sequences of windows {Rf , Rf}i^z such that, for each i, the windows {R^} are 
obtained by thickening the rectangles {Df} C A, the windows {Rf^i} are obtained 
by thickening some rectangles {Df} C F, and, moreover, R~ is correctly aligned 
with R~ under F^i , R~ is correctly aligned with R^_^_i under the identity map, 
KI^i is correctly aligned with Rf^i under and -R^i is correctly aligned with 

R^^i under F^^ . 

We can assume without loss of generality that A and F are compact. We fix 
an e-neighborhood V of A. Using the compactness of A and F and the uniform 
boundedness of the iterates N~,N^,N^, we now show how to choose the sizes of 
the stable and unstable components of the windows {Rf , Rf}i^z constructed in 
the previous steps in a uniformly bounded manner. 

For each point x in A we consider a (2n)-dimensional window h{{x} x Bg x 
for some < (5, 77 < £, where h is the local conjugacy between F and DF near A. 
Then F'^^ {h{{x} x B^ x B^) is correctly aligned with h{{F'^^x)} x B^{0) x -B^(O)), 
for all nl < < n,2, provided that is chosen sufficiently large. For each i, we 
thicken Df and D~ into full dimensional windows Rf and of R~ respectively, as 
described in Step 2, where for the sizes of the components of these windows we 
choose Sf^ = 6 and ijf^ = ij for all i. Since Df is correctly aligned with D^ under 
F^", then, as in Step 3, it follows that i?^ is correctly aligned with R- under F^i . 

We also define the set 

T" = U hiix} X ^{0) X Bim- 

xeA 

This set cannot be realized as a window since it does not have exit / entry directions 
associated to the A components. However, for each x 6 A, the set h{{x} x -B^(O) x 
Bg{0)) is a well defined window, with the exit given by the hyperbolic unstable 
directions. _Note that T°(a;) C h{{x} x W^"(a;) x W^ix)) for each x 

We let A~ ~ UxGr^5-(*^)' with B^_{x) being the closed ball centered at x of 
radius d~ in For each point y G A~ we consider the closed ball B^-_{y) 
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centered at y of radius 77 in the image under exp^, of the normal subspace Ny to 
VF"(A) at y. Similarly, we let A+ = [j^^r^+i^)^ where i?|+(a;) C W''{x+), and 
for each y 6 A+ we consider the closed ball {y) in the image under exp^ of the 
normal subspace Ny to W^{h.) at y. We define the sets 

T-= y %(j/),T+= y B^y). 
yeA- y&A+ 

These sets cannot be realized as windows as there are no well defined exit / entry di- 
rections associated to their F components. However, for each x e T, the set (x) = 
Uj/GB" (x) ^fj- (y) ^ w^^^ defined (2n)-dimensional window, with the exit given by 
the hyperbolic unstable directions. Note that T~(x) C Uyevi'"(a;_) 6xp,y(A^y). The 
intersection of[Jy^yy^f^^j expy{Ny) with T+ defines a window T+(x) with the exit 
given by the hyperbolic unstable directions. Due to the compactness of F, there 
exist 5^,77^ such that T~{x) is correctly aligned with T+(a;) for all a; G F. We 
choose and fix such S^,r]^. We define the windows Rf at Step 1 with the choices 
of — S^, and rjf = ry^, for all i. It follows that R~ is correctly aligned with Rf 
under the identity map for all i. 

Due to the compactness of F and the uniform expansion and contraction of the 
hyperbolic directions, there exist ,n'^ such that, for all N[' > , > nj, we 
have F-^r (F) C V and F^^ (F) C V for all i e Z, where V is the neighborhood of 
A where the local linearization is defined. For any such , , the assumptions of 
Lemma 6.1 provide us with some > , > . Moreover, we choose nj~,nf 
such that for all N~ > 71 > we have 

(i) TO(F-^r(x_)) is correctly aligned with F~^~ {T-) n h{{F-^^ {x-)} x 
W{F-^^ {x-)) X W'^iF-^^ {x-)))] under the identity map, 

(ii) F^t{T+{x)) is correctly aligned with T° nh{{F^t {x+)} x W{F^t {x+)) x 
W''[F^^ {x+)))\ under the identity map. 

From these choices, it follows that the windows R~ , Rf constructed in Step 2 satisfy 
that R~ is correctly aligned with R~ under , and Rf is correctly aligned with 
i?+ under F^.''. 

This concludes the construction of windows {Rf ^ Rf^ii^i of uniform sizes, such 
that R~ is correctly aligned with R~ under F^i , R~ is correctly aligned with 
Rfj^i under the identity map, Rf^i is correctly aligned with R'l^i under F^ii, and 
Rf+i correctly aligned with R~^i under F^?. The windows Rf are contained in 
e- neighborhoods of the given rectangles Df , respectively, and the windows Rf^ are 
contained in e- neighborhoods of some rectangles Z)^, respectively. 

By Theorem 5.3, there exits an orbit F^ (z) that visits the windows {Rf, Rf}i^z 
in the prescribed order. More precisely, if F^' (z) is the corresponding point in R~ n 
then is in R+^,, ^A^.+A'ii+^i (^) ig in i?-^, and 

^w.+A'+i+JV«+i+Afr+i(^) is in Rr^^ n i?+^2' for all i- This means that N,+i = 
Ni + Nf^^ + A^°^i + for all i. The existence of the shadowing orbit concludes 
the proof. □ 
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Appendix. In this section we discuss the application of the techniques discussed 
in this paper to show the existence of unstable orbits in dynamical systems. We 
describe two models for Hamiltonian instability and we explain how the transition 
map and the shadowing lemma are utilized. 

The large gap problem of Arnold diffusion. The first model is related to the Arnold 
diffusion problem for Hamiltonian systems [1]. This problem conjectures that 
generic Hamiltonian systems that are close to integrable possess trajectories the 
move 'wildly' and 'arbitrarily far'. The model, from [6], describes a rotator and a 
pendulum with a small, periodic coupling. Consider the time-dependent Hamilton- 
ian, 

H^{p,q,I,(p,t) = ho{I) + P±{p,q) + fih{p,q,I,(f>,t;fi), (7) 
where {p,q,I,(l),t) e (R x T^)^ x T^, and assume: 

(i) y, fiQ and h are uniformly C with r sufRciently large; 

(ii) P±{p,q) = i{^P^ + V{q)) where V is periodic in q of period 27r and has a 
unique non-degenerate global maximum at (0,0); thus P±{pTq) has a homo- 
clinic orbit (p"((7),(j°(ct)) to (0,0), with a £R; 

(iii) ho satisfies a uniform twist condition d^h^/dP > 9, for some 9 > and all / 
in some interval (/^, /^), with < /+ independent of /i; 

(iv) ft, is a trigonometric polynomial in {4>,t), periodic of period 27r in both i, 

(v) The Melnikov potential associated to {p'^{a-), q'~'{a)), given by 

/oo 
[h{p°{<j),q°{a),I,cb + uj{I)<j,t + <j;0) 
OO 

-h{0, 0,I,(f> + uj{I)a, t + a; 0)] da; 

where uj{I) = {dhQ/dI){I), satisfies the following non-degeneracy conditions: 
(v. a) For each / G (/",/+), and each {(l),t) in some open set in T-'^ x T^, the 
map 

T G M C{I, (j) - a;(/)T, t - r) G R 
has a non-degenerate critical point r* , which can be parameterized as 
r* =T* (/,(/.,*); 
(v.b) For each (/, (p, t) as above, the function 

dL 

{I,^,t)^^{I,c^-uj{I)T*,t~r*) 

is non-constant, negative for P_, and positive for P^; 
(v.c) The perturbation term h satisfies some additional non-degeneracy con- 
ditions described in hypothesis (H5) of Theorem 7 in [6]. 

The objective is to show that there exists > such that, for each < /i < /io, 
the Hamiltonian has a trajectory x{t) such that /(a:(0)) < and I{x{T)) > /+ for 
some T > 0. 

In the sequel, we show that the arguments in [6, 13, 8, 15] can be combined with 
the techniques developed in this paper to prove the existence of diffusing trajectories 
as above. 

(1) We can make the Hamiltonian ff^ into an autonomous Hamiltonian by adding 
an extra variable A symplectically conjugate with the time t. The variable A has no 
dynamical role. We then restrict to an energy level, which can be parametrized by 
the variables {p, q, I, (j), t) with A an implicit function of these variables. When /i = 
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the set Ao = {(p, /,</), <), p = q = 0,1 G [/",/+]} is a S-dimensional normally 
hyperbolic invariant manifold with boundary for the flow of Hq. It is foliated by 2- 
dimensional invariant tori Tr ~ {{p, q, I,4',t), p = q = 0, 1 = /'} with /' e [I^ , /+]. 
The stable and unstable manifolds of Ag coincide, i.e. M^"(Ao) = W{Aq). Also 
Wifp) = W'ifr) for all /' e [/",/+]. This follows from (ii). 

(2) There exists fio > small such that for each < /.j < /io the manifold Aq has a 
continuation A^ that is a normally hyperbolic invariant manifold for the flow of H^. 
Inside A^ there are finitely many resonant regions, due to (iv). Outside the resonant 
regions, the conditions (i), (iii) allow one to apply the KAM theorem, and obtain 
KAM tori that are at a distance of order 0{ii^^^) from one another. The resonant 
regions yield gaps of size 0(^^/^) between the KAM tori, where j is the order of 
the resonance. Only the resonances of order 1 and 2 are of interest, as they produce 
gaps of size 0(/i) and O^jj}/"^) respectively. Inside each resonant region, there exist 
primary KAM tori and secondary KAM tori (homotopically trivial relative to A^). 
They can be chosen to be 0(/x'^/^) from one another. 

(3) The conditions (v) on the Melnikov potential imply that if /xq is chosen small 
enough then M^"(A^) intersects W^(K^) transversally at an angle ©(/x). Choose and 
fix a homoclinic channel as in (1) and (2), and let 5'^'' denote the corresponding 
scattering map for the flow of iJ^, as in Definition 3.1. It turns out that the 
scattering map has the property that there exists a constant C > such that for 
each /' e [/-,/+] there exists /" € [/-,/+] with \I" - /'| > Cn and x' ,x" G A^ 
with I{x') = I',I{x") = /", such that S^^'{x') = x" . In the above, one can always 
choose J" > /' or /" > as one wishes. That is, there are always points whose 
/-coordinates in increased or decreased by the scattering map by 0{^). 

(4) Fix a Poincare surface of section S = {{p,q,I,(l),t), t = (mod 2tt)}, and 
let Ff^ be the first return map to E. By Theorem 2.3 Ao = Aq n E is a normally 
hyperbolic invariant manifold with boundary for The map F^j, restricted to 
A^ satisfies a uniform twist condition, due to (iii). Each 2-dimensional torus 7/' 
in Ap intersects S in a 1-dimensional 7/' in A^. From Subsection 3.2 it follows 
that F^ = F^ n E is a homoclinic channel. The scattering map S^'' : U~ — !• 
associated to F^ for F^ is related to S^^' by the relation given in Proposition 3. 

(5) Choose a sequence {7/ of KAM tori (primary or secondary) in A^ with 
the following properties: (a) Each leave 7/^ is within 0{fi), relative to the /-variable, 
from the next leave Ti (b) S^^' takes each 7} transversally across Ti^^, for 
all n. From Proposition 2, W^{Tij) intersects transversally W^{Tij^-^) at some 
point Zj £ Fp. Thus, the set {7/j}jez, together with the transverse homoclinic 
connections among consecutive tori, forms a transition chain. 

(6) Now we explain how Theorem 6.1 is applied to this problem. We have to show 
that the assumptions of the theorem are met for some sequence of 2-dimensional 
windows {DJ , Dj'} in A^. Following the arguments in [13], for each j we can 

construct a pair of windows DJ C , ^j+i — , with DJ in some neighborhood 
of Tij and /?^i in some neighborhood of Tij^^ such that Dj is correctly aligned with 
Dj'_^^ under S^'' . The exit and entry directions of each window are 1-dimensional. 
The window D~ is chosen to have its entry set components on some pair of tori 
Tj., Tj. neighboring 7}^ on both its sides in A^, and the window /^^^i is chosen to 
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have its exit components set on some pair of tori 7}^.^^, 7}"^^ neighboring Ti^^^ on 
both its sides in A^. 

Choose some positive integers . Choose an open neighborhood Af{Ai;) 

of Ag in S on which the local linearization of the normally hyperbolic invariant 
manifold from Theorem 1 in [20] applies. Then for each j there exists N~ > nj" 

such that F~^^ (zj) is contained in M{A^), and there exists A'^^j > nf such that 

(zj ) is contained in J\f{A^). Due to the compactness of F^, A^, one can choose 
the numbers ,Nj'_^-^ uniformly bounded above by some 712^, ri^, respectively, for 
all j. 

Now let DJ := F^^j (DJ) and D+^^ := F^/+i(i)+^J. By construction, these 
sets satisfy condition (i) of Theorem 6.1. By Definition 4.2, we have that DJ 
is correctly aligned with D^^^ under the transition map S^'L + . This ensures 

condition (ii) of Theorem 6.1. Now using the twist condition, for each j there exists 
a large enough A'^^ such that is correctly aligned with D~ . For this we use the 
fact that the exit set components of and the entry set components of DJ lie 
on 77., 7}", as in [15]. This way we fulfill condition (iii) of Theorem 6.1. We can 
always choose Nj as large as we want, and in particular > nj. The number of 
iterates to achieve this correct alignment depends only on the twist condition 
on Ap, on the sizes of the windows, and on the location of the windows Dt.DJ 
about Tij- Since the sizes of the windows are uniformly bounded, we can choose 
the number TVj* so that they are all bounded above by some 712, i.e., Nj < for 
all j. At this point, given positive integers n5,nj~,nf . we have obtained positive 
integers n'2 > tii, > > nf, and sequences A^°,Afj",Ar+ as specified 

by Theorem 6.1. Then, for every £ > 0, there exists an orbit {F^ {z)}n£Z that 
visits the e-neighborhoods of the windows {D~,Dj'} in the prescribed order. In 
particular, we obtain diffusing orbits and symbolic dynamics. 

We should note that the usage of the KAM theorem to construct correctly aligned 
windows in the above argument is not necessary, as it is done here only to simplify 
the exposition. Instead, one can only use the averaging method as in [13] and 
construct the windows about the almost-invariant level sets of the averaged energy. 
This alternative based on the averaging method lowers the regularity requirements 
from condition (i) above. 

As an alternative to the diffusion mechanism described above, we can cross the 
large gaps corresponding to the resonances of order 1 and 2, by following Birkhoff 
connecting orbits, as in [15], or Mather connecting orbits, as in [16]. This mechanism 
allows one to get rid of the assumption (v.c) above. 

The spatial circular restricted three-body problem. The second model is the spatial 
circular restricted three-body problem, in the case of the Sun-Earth system. We 
follow [4] . This problem considers the spatial motion of an infinitesimal mass under 
the gravitational influence of Sun and Earth, of masses mi, 7712, respectively, that are 
assumed to move on circular orbits about their center of mass. Let fi = mij {rn\ -\- 
m-i). We can translate the equations of motion of the infinitesimal body relative 
to a co-rotating frame that moves together with mi, 7712, and then describe the 
dynamics by a Hamiltonian system of Hamiltonian function 

H{x,y,z,p^,Py,Pz) = 1:{pI +pl+pi) +yPx - xpy - - — - - — , (8) 
z ri 72 
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where = {x — fi)"^ + y'^ + and r| = (a; - /i + 1)^ + j/^ + z^. The system has 
five equihbrium points; one of them, denoted Li, Ues between the two primaries. 
Its stabihty is of saddle x center x center type. We focus our attention on the 
dynamics near Li. At a given energy level, near Li wc can distinguish a family of 
quasi-periodic orbits that are uniquely defined by their out-of-planc amplitude of 
the motion. The objective is to show that there exits trajectories that move from 
near one such a quasi-periodic orbit to near another, in the prescribed order, and 
so to change the out-of-plane amplitude of the motion near Li with zero cost. The 
mechanism to achieve such trajectories involves starting about a quasi-periodic orbit 
about Li of some out-of-plane amplitude, moving the infinitesimal mass around one 
of the primaries, returning to Li, and moving about some other quasi-periodic orbit 
about Li of a different out-of-plane amplitude, and so on. Since this problem is 
not close to integrable, the methods from perturbation theory do not apply. The 
approach discussed below is semi-numerical. 

(1) Fix an energy level h slightly above the energy level of Li, so that the dy- 
namical channel between the mi-region and the m2-rcgion is open. Restrict the 
study of the dynamics to the 5-dimensional energy manifold Mh = {H = h}. 

(2) Compute numerically the 3-dimensional normally hyperbolic invariant mani- 
fold A C Mh by writing the Hamiltonian in Birkhoff normal form in a neighborhood 
of Li. By taking a high-order truncation of the normal form we obtain a system 
of action-angle coordinates (/i, /2, 0i, ^2) on A, where we can choose Ii as the 
out-of-plane amplitude of a quasi-periodic orbit in A, and I2 implicitly defined by 
the restriction to the energy level. As the truncated normal form is integrable, 
the numerically computed A C Mf^ is filled with 2-dimensional invariant tori 7/i 
parametrized by the out-of-plane amplitude Ii. Dynamically, these invariant tori 
are only almost invariant. 

(3) The Birkhoff normal form is also used to compute the stable and unstable 
manifolds VF*(A), W^"(A) of the normally hyperbolic invariant manifold A. One 
shows numerically that M^*(A), W"(A) intersect transversally along some homo- 
clinic channel F. In particular, one can compute the scattering map for the fiow 
as in [9]. We choose some e > sufficiently small, and choose the tu,ts to be the 
first times when ^~*"(r), ^~*=(r), respectively, land in the e-neighborhood of A. 
We then compute the corresponding transition map S^z, as in Definition 4.1. 

(4) We reduce the dimension of the problem by choosing a suitable Poincare 
section, e.g. S ~ {4>2 = 0}. Let F denote the first return map to S. We have that 
A = E n A is normally hyperbolic for and F = E n F is a homoclinic channel. 
The intersections of the 2-dimcnsional tori T/^ with the Poincare section yields 1- 
dimensional tori T/^ in A, each torus corresponding to a fixed value of Ii. The 
inner dynamics induced on the Poincare section is a monotone twist map. Using 
the relationship between the transition map for a fiow and the transition map for 
the return map from Proposition 4, we compute the transition map S"^!. for F. 
The image of each 1-dimensional torus 7/' under Sj^^ is a curve along which the 
value of Ii variable sometimes goes above and sometimes below the original value 
/(. See Figure 3. 

(5) To design trajectories that visit some finite collection of /i-level sets in the 
prescribed order, we first use the transition map Sj^^ to move between level 
sets. We obtain pairs of points Xj,Xj+i with I{xj) ~ = and 

j^s{xj) = Xj^i, moving from a level set to a level set Using 
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Figure 3. The effect of the transition map on action level sets. 



continuation, we construct a window Dj about the level set and a window 



D 



about the level set such that Dj is correctly aligned with i'j+i 



under S]^^ 



Similarly, we construct a window D^^^ about the level set (/i 



and a window D'^_^2 about a level set (/i)j-|_2, such that is correctly aligned 

To align Dj'_^^ with D~^^ we take some large number of 



with Dj'_^2 under Sj^^ 



iterates such that i'j+i is correctly aligned with Dj^-^ under F'^- 



We obtain 

the situation described in Theorem 6.1. In particular, we obtain diffusing orbits for 
which the action variable Ii increases as much as possible. 

We should note that, since the correct alignment of windows is robust, the fact 
that the tori T/^ are only almost-invariant docs not matter. This makes the method 
suitable for a computer assisted proof. 

In both examples, the main advantage of using the transition map and the The- 
orem 6.1 is that, via these tools, one only needs to construct windows of lower 
dimension (the dimension of the normally hyperbolic invariant manifold) that are 
correctly aligned either under the transition map, or under some power of the inner 
map. Both these maps are defined on the lower dimensional normally hyperbolic 
invariant manifold. The result from Theorem 6.1 is the existence of a certain tra- 
jectory that lives in the full dimensional phase space. 
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